#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;
#include "HashTable.h"

int main()
{
	int arr[] = { 19,30,5,36,13,20,21,12 };
	HashTable<int, int> ht;
	for (auto& e : arr)
	{
		ht.insert({ e, e });
	}
	ht.insert({ 15, 15 });

	ht.Erase(19);
	
	int x = 0;
	while (cin >> x)
	{
		if (ht.Find(x))
		{
			cout << "Found it!" << endl;
		}
		else cout << "Not found!" << endl;
	}

	return 0;
}